#include<stdio.h>
#include"array.h"

void sort(int a[],int s,int e){
    if(s < e){
        int t,j;
        for(j = s; j <= e-1; j++)
            if(a[j] > a[j+1])
                t = a[j], a[j] = a[j+1], a[j+1] = t;
        sort(a,s,e-1);
    }
}

int main(){
    int a[]= {1,5,3,7,0,4,2,8,6,9,};
    int n=sizeof(a)/sizeof(a[0]);
    print(a,n);    
    sort(a,0,n-1);
    print(a,n);

    return 0;
}
